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Abstract 

The descent algebra of finite Coxeter groups is studied by many famous mathematicians 
hke Bergeron, Brown, Hewlett, or Reutenauer. Blessenohl, Hohlweg, and Schocker, for 
example, proved a symmetry property of the descent algebra, when it is linked to the 
representation theory of its Coxeter group. The interest is particularly showed for the 
descent algebra of symmetric group. Thibon determined the eigenvalues and their mul- 
tiplicities of the action on the group algebra of symmetric group of the descent algebra 
element, which is the sum over all permutations weighted by And even the author 
diagonalized the matrix of the action of the descent algebra element, which is the sum 
over all permutations weighted by the new introduced statistic desjf. In this article, we 
give a more general result by determining the eigenvalues and their multiplicities of the 
action on the group algebra of finite Coxeter group of an element of its descent algebra. 

1 Introduction 

We keep the usual notations K for an algebraically closed field of characteristic 0, and (W, S) 
for a finite Coxeter system, that is to say, is a finite group generated by the elements of S 
subject to the defining relations 

(sr)'"'"" = e, for all s,r £ S 

where e is the neutral element of W, the nisr are positive integers, and m^s = 1 for all s G S*. 

Let J C S". We naturally use the notations Wj for the parabolic subgroup of W generated 
by the elements of J, and cj for a Coxeter element of Wj which is a product of the elements 
of J taken in some fixed order. We write cj for the conjugacy class of cj. 

Let J C. S. We write J for the set of subsets K C S such that the parabolic subgroups Wj 
and Wk are conjugate. Let Ji, . . . , Jp be pairwise different such that 

{Ji}ie[p] = {J}jcs- 

Let J,K C S. We write -^W^ for the distinguished cross section for the double coset space 
Wj\W/Wk- If J = {0} resp. K = {0}, we just write resp. -^W. 
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Let J C 5. We write 

xj := ^ w. 

Let Ew := {xj \ J C S}. We know that is the descent algebra of W which is a 

subalgebra of the group algebra K[W] multiplicatively equipped with [TSl Theorem 1]: 

XJXK = ^ ajKLXL 
LCK 

for J,K C S, with 

ajKL := |{x G ^W^ \ x-^Wj xr\WK = Wl\\. 

Let u = X^^ogvK ^w'^ ^ ]K.[H^]. We write Ry/iu) = {Xwy^'~i)w,w'ew for the matrix of the regular 
representation of the left-multiplication action of u on relatively to the standard basis 

{w I w G W}. The purpose of this article is to prove the following theorem: 

Theorem 1.1. Let d = ^jcs '^J-'^J ^ IK[Si4/]. Then the spectrum of Rw{d) is 
with corresponding multiplicities 

{rriA, = \cj;\}j^ipY 

Let w € W. Recall that the set of left resp. right descent set of w is 

DESl(?/7) := {s € 5 I l{sw) < l{w)} resp. DESr(i(;) := {s G S" | 1{ws) < liw)}, 

1 being the statistic which gives the length of the minimal expression of the elements of W 
in terms of elements of S. 

Let J C 5. We write Dj for the set of elements of W with right descent set J. We have the 
disjoint union 

JCK 

Thus setting 

yj := w, 
weDj 

we get 

xs\K = Yyj^ 

JCK 

and hence by Mobius inversion formula 

KCJ 

The descent algebra is a well studied object on the borderline of combinatorics and algebra ([T], 
[2] , [3] ) . Especially the descent algebra relative to the Coxeter system of the symmetric group 
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{An, Sa„ = {ti, ■ ■ ■ , tn}), where ti is the transposition (i i + 1) (|7], [II]). Thibon determined 
the eigenvalues and their multiphcities of the action of the element }1U| Theorem 56] 

where 

Maj(J):= Yl ^■ 

j€{i€ln]\ti€J} 

In |17] . Schocker worked on the descent algebra of the symmetric group. Using hyperplanes 
arrangement and random walk properties ([5], [6]), Brown determined the condition of di- 
agonalizability of the action of element of the descent algebra of finite Coxeter group, and 
gave a remarkable approach of the eigenvalues and corresponding multiplicities of its regular 
representation. In [12) . the regular representation of the element 

Besx{J)yj eR{Xi,...,Xn)[EAj, 

where 

Desx(J) := Yl ^i' 

je{ieln]\uej} 

was diagonalized 

This paper is organized as follows. We begin with the calculation of the formula for the 
coefficients aj.j.j.. Then, we determine the eigenvalues and their corresponding multiplicities 
of the regular representation of an element of the descent algebra of a finite Coxeter group. 
In the appendix part, we treat the Coxeter group F4 as complete example, and we give a 
counterexample of the formula in [21 Theorem 6.5]. 

2 Special Coefficients of the Descent Algebra 

In this section, we determine a formula for the values of ajxK- Through a slight modification, 
our formula corrects a mistake from the formula proposed in [2| Theorem 6.5]. 
Let J C S". We write Nj for the subgroup [51 Corollary 3] 

Nj:={w£W\ w~^Wjw = Wj} n W-^. 

Let w £ W and U, V be subgroups of W. We write 

^w^ := {x G UwV I l(x) < l{uxv), Vn £U,\fv £ V} 

for the set of minimal double coset representatives of w relative to U and V. If U = {e} resp. 
V = {e}, we just write resp. ^w. For the case of parabolic subgroups, we just write 
WjyjWK — T^^iin J^K ^ S. This lemma can be read off from 1. Introduction]. 

Lemma 2.1. Let w £W and J,K (1 S. Then the set "^w^ contains a unique element. In 
this case, we consider '-'w^ no more as a subset ofW but as an element ofW. 

Let K CS and K' G K. We write 

Ck'k := {w eW \ w'^Wk' w = Wk}- 
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□ 



Lemma 2.2. Let c G Ck'k, and ck'k G c . Then ck'k G Ck'k- 

Proof. If c = n' k' ck'k n k with n'k' G Nk'Wk' and nfc G NkWk, then 

{n' k' CK'K i^k)^^WK' n' k' CK'K nk = Wk, 

{cK'Knk)~^WK' CK'Knk = Wk, 

^IcK^K' CK'K = nk Wk (n A;) ~ \ 

^K^'K^K' CK'K = Wk- 

Let E CW and C/, F be subgroups of W. We write 

For the case of parabohc subgroups, we just write ^JE^'^ = "^E^ , with J,KCS. 
Lemma 2.3. Let K C S, K' e K, and ck'k e c^^,^^^"^^ . Then 

^'{ck'kNk)^ = ck'kNk and ^' {Nk' ck'k)^ = Nk' ck'k- 

Proof. It is clear that (ck'k^k)^ = ck'k^k- Effectively, since ck'k is a left coset represen- 
tative of the subgroup NkWk, and the elements of Nk are left coset representatives of Wk, 
then the elements of ck'k^k are left coset representatives of Wk- 

We just then have to prove that ^ (ck'k^k) = ck'k^k- Let ck'k n G ck'k^k and let 
us suppose that CK'Kn = k'b, where k' G Wk' and 6 G ^ W. Then l{cK'Kn) = l{k'b) = 
l{k') + 1(6) i.e. 

l{cK'Kn) > 1(6). 

On the other hand, wc have {k')~^CK'K'n = CK'Kkin = CK'K'nk2 = 6 with fci,/c2 G Wk- 
Then l{cK'Knk2) = l{cK'Kn) + 1(^2) = 1(6), i.e. 

l{cK'Kn) < 1(6). 

The only possibility is then k2 = ki = k' = e, so we get the result. 

The proof for ^ {Nk' ck'k)^ = ^K' ck'k is analogous. □ 
Lemma 2.4. Let K C S, K' e K, and Ck'k e C^,^'^^'^^ . Then 

{w G ^'w^ I w~^Wk' w = Wk} = ck'kNk = Nk' ck'k- 
Proof It is clear that {w G ^W^ \ w'^Wk w = Wk} = Nk for all K C S- 

• The map </>:{«; G ^'W^' \ w'^Wk' w = Wk'} ^ G ^'W^ \ w'^Wk' w = Wk} 

n ^ n ck'k 

is clearly injective. 



4 



• The map (j)' : {w e ^'W^ \ w'^Wk' w = Wk] ^ G ^'W^' \ vj-^Wk' w = Wk'], 

is injective. Effectively, (l)'{x) = 4>'{y) means ck'k^ ^^ = uiCr'k y~^U2 with ui,U2 G 
Wk'- Then ck'kx~^ = CK'Kvy~^U2 and = vy~^U2 with v G Wk- The only 
possibility is f = ?i2 = e. 

Then we deduce that (j) is bijective and {w G ^'W^ \ w~^Wk' w = Wk} = Nk' ck'k- 

The proof is analogous for {w €^ W^ \ w~^Wk' w = Wk} = ck'k^k- D 

Let J,K Q S, and, for all K' G K, let us fixe an element ck'k ^ ^' ^' Ck'k^'^^'^ ■ We 
write 

HjK — {K' €H\ CK'K = ^ck'k}- 
We can now give the formula to determine ajKK- 
Theorem 2.5. Let J,K C S. We have 

™ " ^ \WjnNK'\- 

Proof. Recall that 

ajKK ■= \{w G '^W^ I Wj DwWkW^ = wWkw^^}\, 
with wWkW'^ = Wk' and K' e K (12-^. 

We have w G ck'k^k = ^k' ck'k- But we must also have w = "^w. That means: 

• On the one hand, we must have ck'k = ck'k- Otherwise (ck'k^k) H Ck'k = ^■ 

• On the other hand, if ck'k = "^ck'k, then w G "^{Nk' ck'k) = {'^ Nk') ck'k- 
Since 



\Nk' 



it follows that 



ajKK = 



Iw^jniVx'l' 



since Wx and Wk' are conjugate. □ 
Let J' & J and K' ^ K. From Theorem 12.51 we deduce that 

ajKK = aj'K'K'- 
This result can also be found in [2, Theorem 6.2]. 



3 Eigenvalues and Multiplicities 

We are now able to determine the eigenvalues and their corresponding multiplicities. 
Let d = Yljcs "^J^J ^ We write vswid) for the column vector of d relative to the 

basis Hpi/, and M^^{d) for the matrix of the left-multiplication action of d on relative 
the basis i-e- 

vswi'i) = {>'k)kcs and Ms^{d) = >^jajKL) ^^lcs' 

jcs 

Let n>2 and G We have 

— ;> — 

je[n] ie[n-l] 

Recall that the noncommutative multiplication is defined in the following way: 

— > 

Aj = A1A2 . . . A„. 

ie[n] 

We write M=^((i)|,j^ for the column of M-^^,{d) corresponding to the basis vector xk, i-e. 

JCS 

Lemma 3.1. Let d € Then R^^^d) and M^y^r{d) have the same spectrum. 

Proof. It is clear that Sp{M^^{d)) C Sp{Rw{d)). 

We write O2ISI for the matrix with entry of IK^'^' ^^^'-^l ^ g^j^j j^^^^ £q], ^-j^g identity matrix of 
jg-2l^l x2l^l _ Let X^ilo /^i^* be the characteristic polynomial of M=^y((i) in the variable t with 
(/^i)ie{0}u[2isi] ^ IK^'^'^^- We have Ya=q ^^iM■E^{dy = O2ISI, especially 

l^oh\s\\,,s + ^^^i^^'=^w{d) ■ M^^{d)\,^s = ^2\s\\,,s- 

i=l 

Since l2\s\\,^s = ^^wi^^)^ and M-^^{d)\,^s = vswid), then 

^OVE^ (e) Mr 1 (d) ■ t-H^ {d) = v^^ (0) . 

i=l 

This means /ioe + Yld=i f^id'^ ~ ^ Sp[Rw{d)) Q Sp[M^^{d)) . □ 
For the rest of the section, we need a total order >~ on the subsets of S" = {sj}.^|-|^|j which 

was introduced by F. and N. Bergeron [I]: We define min J := min{i € [\S\\ \ Si € J}, and 
assume that min = l^j + 1. Let J,K C. S such that J ^ K. 

• If min J > min K then J y K. 
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• Otherwise J )~ K ii and only if J \ {smin .]} >~ K\ {smin A'}- 

We have already seen the definition of the set { t^i^ introduction. 

Let Ki be the element of Jj such that Lj >- Ki for all Li ^ Ji\ {Ki}. We order the sets 

{Ji}jg[p] such that Ki >- Kj if i < j. 

Proposition 3.2. Let d = Yljizs ^J^J ^ Then the spectrum of the matrix Rw{d) is 

p 

Sp{Rwid)) = {^aK,K,K,{ ^ 

Proof. We order the basis {x j)jcs of IEC[Hpi/] according to the total order >- of F. and N. 
Bergeron that means we get a new ordered basis (a;Ljjg[2lsi] such that Lj >~ Lj if z < j. We 
assume that the rows and columns of the matrix M^^^ (d) are ordered in increasing order by 
the order >-. We get d ■ xlj S ({^Liligb'])- Then the matrix of d on the basis {xLi)i^[2\s\] is 
an upper triangular matrix. The characteristic polynomial of this matrix in the variable t is 

n (^X] ^J^JKk) - t), 

KCS JCS 

and 

SpiMs^id)) = { ^ Ajaji^x}^c5- 

JCS 

Since ujkk = clj'K'K' for all J, J' £ Ji, and all K,K' € Jj, we get the result. □ 

Proposition 3.3. Let d = Y^jcs^J^J ^ ^[-w], and Aj = YA=iaK,KjKj[Y.L,&J,^L,) ■ 
Then the multiplicity of the eigenvalue Aj of Rw[d) is 

Proof. Let A = {aK,KjKj)i,j(i[p\, ^ = ("^zijjg[p], u = and c = {\cTj\)j(i[p\- At the 

end of the sixth section of [2], it is proved that A~^u = c. 

Let tr be the trace map of square matrix. We have tr(^Rw{d)) = \W\Y^j^g Xj. Then, 
Ei=i aK,K,K, mA, = \W\\l, for Lj G Jj i.e. 

i 

^aK,K,K,rnA, = \W\. 

i=l 

In matrix form, we get Am = u. Thus A^^u = m. □ 

We note that with the matrix relation Am = u, we can also get the cardinalities of the 
conjugacy classes of W. 
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A Example of the Symmetry Group of 24-cell 

Recall that the Coxeter system of the symmetry group of 24-call with cardinality 1152 is 
(F4,5i?4 = {si}ie[4]), and its Coxeter graph is 

4 

Si i > S2 < > S3 i > S4 

Using Theorem 1 2 . 5 1 and the values of \Nk\ in [HI page 74], we get the following values of ajxK 
for the case of -F4: 








{si} 


{^4} 


{S1,S2} 


{S2, S3} 


{S3, S4} 


{Sl, S4} 


{si, S2, S3} 


{S2, S3, S4} 


{Sl, S3, S4} 


{si, S2, S4} 







1152 



































{si} 


576 


48 
































{S4} 


576 





48 





























{S1,S2} 


192 


48 





12 


























{S2,S3} 


144 


24 


24 





8 























{S3,S4} 


192 





48 








12 




















{Sl, S4} 


288 


24 


24 











4 

















{S1,S2,S3} 


24 


24 


6 


12 


4 








2 














{S2, S3, S4} 


24 


6 


24 





4 


12 








2 











{Si, S3, S4} 


96 


8 


24 








6 


4 








2 








{Sl, S2, S4} 


96 


24 


8 


6 








4 











2 







1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 



We consider the element 

d= ^ Xjxj € K[Ef^]. 

The eigenvalues of Rp^iu) are 
Ai = II52A0 + 576(A{,j + A{,,} + A{,3} + A{,,}) + 192(A{,,,,,} + A{,3,,^}) + 144A{,,,,3} 

A2 = 48(A{si} + \{S2} + '^{S1,S2}) + 24(A{s2,S3} + ^{51, 5-3} + ^{S1,S4} + ^{s2,Si} + \{suS2.S3} + ^{si, 52,^4}) 

'^'^{s2,S3,Si Sl ,S3 ,S4 

Z\3 = 48(A{s3} + ^{Si} + '*^{S3,S4}) + 24(A{s2,S3} + -^{*1,*3} + A{si,S4} + ^{s2,Si} + ^^{^2, 83,84} + ''^{81,83,84}) 

Sl ,S2 ,S4 

/I4 = 12A{;si,52} + 12A{;si,s2,s3} + 6A{sj^32^3^} + Asf_j 

^5 = 8A{s2,S3} +4(A|si,S2,S3} + A{32^33^3^}) + Asf^ 
Z\6 = 12(A{s3^S4} + A{S2,S3,S4}) + 6A{si,s3,s4} + Asf^ 

Aj = 4(A{si,s3} + A{si,S4} + A{s2,S4}) + ^{si, 83,84} + ^{51,82,84}) + ^Sp^ 

As = 2A{si^s2,83} + Asf^ 

^9 = 2A{s2^53^54} + \sp^ 
AiQ = 2A{s^^s3^s4} + Xsp^ 

All = '^^{st,S2,Si] + ^Spi 

A12 = \sf^ 
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with corresponding multiplicities 



rriAi 


= 1 = 


e 




= 12 = 


|sT| 




= 12 = 


1^1 




= 32 = 


|S1S2| 


ruA, 


= 54 = 


|S2S3| 


ruAe 


= 32 = 


S3S4 


rriAr 


= 72 = 


S1S4 


rriAs 


= 84 = 




ruAg 


= 84 = 




ruAio 


= 96 = 


S1S3S4 


rriAi^ 


= 96 = 


S1S2S4 


mAi2 


= 577 = 


S1S2S3S4 



B Counterexample on the Special Coefficients 

The following formula is proposed in [21 Theorem 6.5]: For J,K C S, 

\Nk\ 



ajKK 



E 



\Wj n Nk' 



Recall that the Coxeter system of the symmetry group of the dodecahedron with cardinality 
120 is {H^jShs ~ {^«}ie[3])i ^^'^ Coxeter graph is 

5 

Sl < > S2 < > S3 

We have the values of \Nk\ for ^^3 in [8l page 79]. If we use the formula in [2, Theorem 6.5], 
we get the following values of ajxK for H^: 








{^1} 


{S1,S2} 


{52,53} 


{■Sl,'S3} 







120 

















{si} 


60 


4 














{■Sl,S2} 


12 


8 


2 











{^2,83} 


20 


8 





2 








{S1,S3} 


30 


4 








2 







1 


1 


1 


1 


1 


1 



Let A 



/ 120 














\ 


60 


4 














12 


8 


2 











20 


8 





2 








30 


4 








2 





^ 1 


1 


1 


1 


1 


1 / 



We know from Proposition 13.31 that A ^ 



/ 120 \ 

120 
120 
120 
120 
V 120 / 



gives 
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the cardinalities of the conjugacy classes of H^. However, we get 



/ 120 \ 




1 ^ ^ 


120 




15 


120 




-6 


120 




-10 


120 




15 


V 120 J 




V 105 ) 



which is absurd. 

But if we use Theorem 12.51 the values of ajxK calculated for are: 








{^i} 


{S1,S2} 


{S2,S3} 


{■Sl,S3} 







120 

















{^l} 


60 


4 














{S1,S2} 


12 


4 


2 











{S2,S3} 


20 


4 





2 








{S1,S3} 


30 


4 








2 







1 


1 


1 


1 


1 


1 



Let B 



classes of H-t 



/ 120 














\ 


60 


4 














12 


4 


2 











20 


4 





2 








30 


4 








2 





V 1 


1 


1 


1 


1 


1 / 



Then we get the following cardinalities of the conjugacy 



/ 120 \ 




1 ^ ^ 


120 




15 


120 




24 


120 




20 


120 




15 


\ 120 ) 




v 45 y 



which are the correct values. 
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